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Abstract. Let to be N points in the unit cube in dimension d, and consider the Discrep- 
ancy function 

D N (x) := S(j%n[fXf))-N|[f!f)| 

Here, x = (xi, . . . ,Xd), [0,x) = Flf =1 [0, x t ), and \[0,x)\ denotes the Lebesgue measure of the 
rectangle. We show that necessarily 

IIDNllLHiogD^/^aogN)^ 1 )/ 2 . 

In dimension d = 2, the 'log L' term has power zero, which corresponds to a Theorem due 
to (Halasz, 1981). The power on logL in dimension d > 3 appears to be new, and supports 
a well-known conjecture on the L 1 norm of D^. Comments on the Discrepancy function in 
Hardy space also support the conjecture. 



1. Main Theorem 



Our subject is irregularities of distribution of points with respect to rectangles in the 
unit cube. It is a familiar theme of the subject is to show that no matter how N points are 
selected, they must be far from uniform. We give a new proof of a well-known theorem in 
the subject (Halasz, 1981), concerning the L 1 norm of the Discrepancy function, and show 
that this result admits an extension to arbitrary dimension. We also make some remarks 
on the Discrepancy function and Hardy space. 

Let J?In c [0, l] d be a set of cardinality N. Define the Discrepancy Function associated to 
Jl N as a function on the unit square as follows. 

D N (x) := tf(^ N n[0,f))-N|[0,f)|, 

where [0, x) is the rectangle in the unit cube with one vertex at the origin and the other 
at x = (xi,. . . ,Xd), and |[0,x)| denotes the Lebesgue measure of the rectangle. This is the 
difference between the number of points in the rectangles [0, x) and the expected number 
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of points in the rectangle. The relative size of this function, in many senses, necessarily 
must increase with N. The principal result here is that of (Roth, 1954). 

K. Roth's Theorem. We have the estimate below, valid in all dimensions d>2 

||D N || 2 >(logN) (d - 1)/2 

where the implied constant is only a function of dimension d. 

The same bound holds for the If norm, for 1 < p < oo, (Schmidt, 1977b), and is known 
to be sharp as to the order of magnitude. The endpoint cases of p = 1 and p = oo are much 
harder. We concentrate on the case of p = 1 in this note, and refer the reader to (Beck, 1989; 
Bilyk et al.; Bilyk and Lacey; Halasz, 1981) for more information about the case of p = oo. 

In the case of d = 2, we have definitive information about the L 1 norm, namely that the 
Roth lower bound holds. See (Halasz, 1981). 

Halasz' Theorem. In dimension d = 2 w e have the uniform estimate 
HDtflli > VlogN 

A principal conjecture in the subject is that the Roth bound holds for the L 1 norm of the 
Discrepancy function in all dimensions. 

Conjecture on the L 1 norm of D N . In dimension d>3we have the estimate 
IIDNlk^logN)^ 2 . 

The best known result for the L 1 norm directly is the Halasz bound below. 

IIDnIIi > ^logN, d>3. 
This is a simple consequence of his argument in (Halasz, 1981). 

Our main result is a partial extension of Halasz' Theorem to arbitrary dimension. 
1.1. Theorem. In dimension d>2we have 
\\D N \\ LlQogL)( a- m > (logN)^ 2 . 

Here, we use an Orlicz norm which is 'close' to L 1 . Its definition, the well-known one, 
is made precise in the next section. We remark that the orthogonal function method of 
(Roth, 1954), especially as modified by the observations in (Schmidt, 1977b), can be used 
to prove the estimate 

IPNll^dog^-D/^aOgN)^ 1 )/ 2 . 
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This does not contain Halasz' Theorem, as the power of the log L is too large. Our proof 
is an elaboration of that of Halasz, using appropriate version of the Chang- Wilson- Wolff 
inequality (Chang et al., 1985), and the variant in (Fefferman and Pipher, 1997). 

Halasz' proof is by way duality, 1 namely one constructs an appropriate bounded function 
M 7 , and obtains a uniform lower bound on the inner product (W, Djv). And in particular, the 
proof uses a Bernoulli product construction. Our construction is not Bernoulli product, 
though once the function is constructed, many details are variants of the arguments in 
(Halasz, 1981). 

The concluding section of the paper includes some remarks about the Discrepancy 
function and Hardy spaces, and proves a result which can be thought of supporting 
evidence for the L 1 conjecture above. 

Acknowledgment. The author benefited from many stimulating conversations with Mihalis 
Kolountzakis on the subject of this paper. 

2. Preliminary Facts 

We suppress many constants which do not affect the arguments in essential ways. A < B 
means that there is an absolute constant K > so that A < KB. Thus A < 1 means that A is 
bounded by an absolute constant. And if A < B < A, we write A — B. 



Inequalities. We collect some standard estimates from the Probability and Harmonic 
Analysis literature. Let {r, | j > 1} be a sequence of Rademacher random variables, thus 
independent identically distributed random variables on a probability space (Q, P) such 
that P(r ; = 1) = P(r,- = -1) = ^. We have the moment function inequality 

Eexp A Y_ l c i r ) )- ex P 2 A2 Xj C /r Ag1R - 
' i ' ' i ' 

This holds for all sequences of coefficients {Cj \ j 6 N} such that the right hand side above 
is finite. This implies the distributional inequality 




t > 0. 



An equivalent formulation is in terms of the Khintchine inequalities. 



Extremal choices of the point set will result in a Distribution Function supported whose L 1 norm is 
determined on a set which is nearly the whole square. A proof by duality is natural. 
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Khintchine Inequalities for Rademacher Random Variables. We have the inequalities 

r -|!/2 




;' v i 



The best constants in these inequalities are of significant interest. For the range p > 2, of 
interest to us, see (Young, 1976). 

There is a powerful extension to these inequalities to the setting of Haar series, or more 
generally, conditionally symmetric martingales. We state the results in a convenient form. 

In one dimension, the class of dyadic intervals in the unit interval are T> := {[]2~ k , (j + 
l)2~ k ) | ;', k e N , < ;' < 2 k }. Let D n denote the dyadic intervals of length 2"", and by abuse 
of notation, also the sigma field generated by these intervals. For an integrable function / 
on [0, 1], the conditional expectation is 



The sequence of functions {/„ | n > 0} is a martingale. The martingale difference sequence is 
do = fo, and d n = f n - /„_! for n > 1. The sequence of functions {d n \ n > 0} are pairwise 
orthogonal. The square function is 



In particular, this inequality holds for Hilbert space valued functions f. 

For real-valued martingales, this was observed by (Chang et al., 1985). The extension to 
Hilbert space valued martingales is useful for us, and is proved in (Fefferman and Pipher, 1997). 
Indeed, the best constants in these inequalities are known for p > 3 (Wang, 1991). 

Orlicz Spaces. For background on Orlicz Spaces, we refer the reader to (Lindenstrauss and Tzafriri, 197/ 
Consider a symmetric convex function \p, which is zero at the origin, and is otherwise non- 
zero. Let (Q, P) be a probability space, on which our functions are defined, and let E 
denote expectation over the probability space. We can define 





We have the following extension of the Khintchine inequalities. 

2.1. Theorem. The inequalities below hold, for some absolute choice of constant C > 0. 

(2.2) ||/|| P <CVpl|S(/)|| P , 2<p<oo. 



(2.3) \\f\y = ini{K > | Ex(;{f ■ K ) < 1} , 
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where we define the infimum over the empty set to be oo. The set of functions = {/ | 
\\f\\ L v < 00} is a normed linear space, with norm as above. It is the Orlicz space associated 
with \p. 

We are interested in, for instance, ip(x) = e T -1, in which case we indicate the Orlicz 
space as exp(L 2 ). More generally, for < a < 1, we let \}> a (x) be a symmetric convex 
function which equals e'*'' v -1 for \x\ sufficiently large, depending upon a. 2 And we write 
L % = eX p(L a ). 

The following proposition is well-known, and follows from elementary methods. 
2.4. Proposition. We have the following equivalence of norms valid for all a > 0: 

ll/llexp^-SUpp-^H/llp. 

p>l 



Comparing this Proposition to the results of the previous section, we see that an equiv- 
alent form of the Khintchine Inequalities for Rademacher random variables is as follows. 

2.5. Theorem. For all square summable coefficients Cj we have the following estimate for the 
Rademacher sequence of random variables {r, | /}. 



c i r i\ 



exp(L 2 ) 



< 



Likewise, the following reformulation of Theorem 2.1 is frequently referred to as the 
Chang- Wilson- Wolff inequality. 

2.6. Chang- Wilson- Wolff Inequality . We have this inequality valid for all Hilbert space valued 
martingales. 

ll/llexp(L 2 ) < HS(/)|U • 



For a > 0, let <p a (x) be a symmetric convex function which equals |x|(log 3 + \x\) a for |x| 
sufficiently large, depending upon a. 3 The Orlicz space L Va is denoted as V" = L(logL)". 
These are the spaces that we used in the statement of our Main Theorems. 

The point of interest here is following Proposition, which is in the standard references 
we have cited. 

2.7. Proposition. For < a < oo, the two Orlicz spaces L(log L) a and exp(L 1/fl ) are Banach 
spaces which are dual to one-another. 

2 We are only interested in measuring the behavior of functions for large values of /, so this requirement 
is sufficient. For a > 1, we can insist upon this equality for all x. 
For a > 1, we can take this as the definition for all |x| > 0. 
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In particular, the dual to L(log L) is exp(L), and the dual to exp(L 2 ) is L ^J\ogL. 



Discrepancy. We recall some definitions and facts about Discrepancy which are well 
represented in the literature, (Roth, 1954; Schmidt, 1977a; Beck and Chen, 1987). 

Each dyadic interval has a left and right half, Ji e f t , 7 rig ht respectively, which are also dyadic. 
Define the Haar function associated with I by 

h '■= _1 /left + llright 

Note that this is an L°° normalization of these functions. 

In dimension d, a dyadic rectangle is a product of dyadic intervals, thus an element of 
A Haar function associated to R we take to the be product of the Haar functions associated 
with each side of R, namely for R 1 x • • • x R d , 

d 

h RlX -xR d ( X l> > X d) '■= J\ h R,( X t) ■ 

t=l 

We will concentrate on rectangles of a fixed volume, contained in in [0, l] d . 

We call a function / an r function with parameter r = . . . , r d ) if r 6 N rf , and 
(2.8) f=Y J z R h R , e R e{±l}. 

Reft? 

In this sum, we let 

% r - {R = (R v ...,R d )\R dyadic , 1^1=2^, 1 < t < d] . 
We will use f? to denote a generic r function. A fact used without further comment is that 

J r 

Let \r\ = Y! t =i r t — n, which we refer to the index of the r function. And let 

Mi := {?e{l,...,n} d \\r] = n}. 

It is fundamental to the subject that - n d ~ l . We refer to {f? \ r G H d N } as hyperbolic r 
functions. 

The next four Propositions are standard. 

2.9. Proposition. For any selection jfl. N ofN points in the unit cube the following holds. Fix n 
with 2N < 2" < 4N. For each re H^, there is an r function f-fwith 

(D N ,f?)Zl. 
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Proof. There is a very elementary one dimensional fact: For all dyadic intervals I, 

(2.10) f x-h 1 {x)dx = \\l\ 2 . 
Jo 

This immediately implies that in any dimension 

(2.11) (\[0 / x)\ / h R (x)) = r d \R\ 2 . 

Recall that JK^, the distribution of N points in the unit cube, is fixed. Call a cube R e 
good if R does not intersect JK^, otherwise call it had. Set 

(2.12) #:=£sgn«D N/ fc R »k R . 

Each bad rectangle contains at least one point in ${ N/ and 2 n > 2N, so there are at least N 
good rectangles. Moreover, one should observe that the counting function (I(^In n [0, x)) is 
orthogonal to h R , for each good rectangle R. Thus, by (2.11), 

(D N ,h R ) = -N(\[0,x)\,h R (x)) = N2~ 2 "- 2d < -2~ n . 
Hence, we can estimate 

(D N/ f f )> Yj ( D N,h R ) ^2-%{R € <R?\R is good} >1. 

ReKf 
R is good 

And so our proof is complete. 

□ 

2.13. Proposition. Let fgbe any r function with |s| > n. We have 
\(D N ,f?)\<N2-tt. 

Proof. This is a brute force proof. Consider the linear part of the Discrepancy function. By 
(2.10), we have 

d 

WY[xj,f t )\*N2-#, 

pi 

as claimed. 

Consider the part of the Discrepancy function that arises from the point set. Observe 
that for any point x in the point set, we have 
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Indeed, of the different Haar functions that contribute to fg, there is at most one with non 
zero inner product with the function l^^(x ) as a function of x. It is the one rectangle 
which contains x in its interior. Thus the inequality above follows. Summing it over the 
N points in the point set finish the proof of the Proposition. 

□ 

In two dimensions, the decisive product rule holds. It is as follows, and we omit the 
proof. 

2.14. Proposition. In dimension d = 2 the following holds. Let r\,...,r\ be elements o/H^ where 
one of the vectors occurs an odd number of times. Then, the product rr = i f? is also a r function. If 
the fj are distinct and k>2, the product has index larger than n. 

2.15. Proposition. In dimension d = 2 the following holds. Fix a collection of r functions 
{ff\ re H^}. Fix an integer 2 < v < n and swith |s| > n + v — 1. Let Country) be the number 
of ways to choose distinct r\, . . . , r v 6 so that II ff w zs an s function. We have 

(2.16) Count(s» = 
Proof. Fix a vector s*with |s| > n, and suppose that 

is an s* function. Then, the maximum of the first coordinates of the r w must be Sj, and 
similarly for the second coordinate. Thus, the vector s completely specifies two of the r w . 

The remaining v — 2 vectors must be distinct, and take values in the first coordinate that 
are less than Si, and in the second less than S2. The hyperbolic assumption then says that 
there are at most |s| - n - 1 possible choices for these vectors, and from them we select v - 2. 
This completes the proof. 

□ 

The next Lemma is elementary, and has probably been observed before, but is not a 
standard fact. For integers 1 < v < n, let 

V 

(2.17) G v := Ya 11/^ 

This sum is over all subsets of of cardinality v, that is the vectors {r\,. . . ,r v \ are all 
distinct. 
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2.18. Lemma. For odd integers k we have 



(2.19) 



- k min(/c,n) 



v=l 
v odd 



(2.20) 0<y(k,n)< 



k\ 



(k - v)\ 

where C and C are absolute constants 



[C (fc - v)f- v)l1 < k\C k ~ v 



Proof. The point is that fl = 1, and that k is odd. Thus, even products of distinct r functions 
cannot arise in this product. (There would be a different formulation for k even.) 

For a fixed subset {r\, . . . , r v } c H^, with v odd and at most k, we consider the number of 
ways that the product 

flfr, 

can arise in the left hand side of (2.19). From the k terms on the left in (2.19), we choose v 
from which we take one of the pre-specified r functions f? x ,..., f? v in some order. There are 
k\/(k- v\) ways to do this. 

In the remaining k-v terms, an even number of terms, we need to estimate y'(k - v), the 
number of ways to assign r functions to these, so that they can be divided into distinct pairs 
of equal r functions. This is a somewhat tricky combinatorial problem. Let us observe that 
this problem arises in a concrete way in one approach to the Khintchine inequalities. 

Let cpfbe the r function as in (2.8), when all the choices of signs Er are identically one. 
Thus, cpR are Rademacher functions. Then, the term we are seeking to bound is 



y'(k - v) = Y,<P? dx 



Indeed, expanding the (k - v)th power on the right, the integral of the product below 



J[<U1 2 u=l 



will be non-zero iff the \r\, . . - ,t^ v } can be written as a disjoint union of pairs of equal 
vectors. 
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Classical proofs of the Khintchine inequality, see (Lindenstrauss and Tzafriri, 1977), es- 
timate this norm directly. We can use the well-known best constants to estimate as be- 
low. The best constants in the range we are interested were established in (Young, 1976). 
The only information that we use here is the asymptotic order, which follows from 
other sources, such as (Chang et al., 1985; Wang, 1991; Pipher, 1986), as well as references 
therein. For an absolute constant C we have 

k-v 

dx = lly <pJ| ° < [C yJk-v ■ yfnf- v . 

Ha-J lift:- D 

\A=n 

This completes our proof. 

□ 




3. The Proof of Halasz' Theorem 



The point of this section is to provide a new proof of Halasz' Theorem, on the L 1 norm of 
the Discrepancy function in two dimensions. It suffices to prove this for sufficiently large 
N. The proof is by way of duality. Fix the point distribution & N c [0,1] 2 . Set2N <2 n < 4N, 
so that n - logN. Proposition 2.9 provides us with r functions f?ior r e H 2 . We show that 
(D N , W) > Vn, where 



(3.1) W := sin(e ■ n 1 ' 1 ^ f?) . 



Here e > is a small positive constant. It needs to be smaller than the 1 IC\ for C\ as in 
(3.3). Of course is a bounded function, so this will prove the Theorem. 

For any fixed n, n" 1 ^ 2 Y^reM 2 fr ' ls a bounded function, hence the Taylor series expansion 
of W is absolutely convergent. Lemma 2.18 shows that the Taylor series for W satisfies 



k odd j=feH 



k odd v-\ 
v odd 

n 

(3.2) = ^ S(v)n- V/2 G V . 



v odd 
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In this last display, we can take 5(v) to be a sequence of constants with 6(1) = C e, for a 
choice of constant C , which depends only on the constant C in (2.20). For v > 1, 

(3.3) \5(v)\<(C ie y f v>l. 
for an absolute constant C\. 

We turn our attention to the terms in (3.2). Now, by construction, we have 

(3.4) <D N ,6on- 1/2 G!) > 6 n" 1/2 Y< D N'ff> > 6 n 1/2 ^e^logN. 



As for the terms 3 < v < n, note that by Proposition 2.13, Proposition 2.15 and the 
definition of G v , we have 



\(D N ,G V )\<N 2 



s — n-V 



s=n+v-l 



v-2 



And so we estimate as follows, using (3.2) and (3.3). Here is convenient that the sum is 
only over odd v > 3. 



n 2n 

S - n - V 



n n In I 

£ {C ie ) v n- vl2 \{D m G v )\ < N Yj ( c ^) V2 ~ Sn ~ v/2 

v=3 v=3 s=n+v-l ' 

v odd 

In s-n-1 I 

< Nn 1 y 2_s Y ( c ^) Vn ~ v/2 \ 

s=n+3 v=0 ' 
n 

< n l Y 2_S ( 1 + (Cie) 2 n" 1/2 ) 



v odd v odd 

In s-n-1 



v-2 J 
s — n — 1^ 

V I 



s=0 



This estimate holds for n sufficiently large, and tends to zero with n, so we can combine it 
with (3.4) to prove the Halasz Theorem for sufficiently large N. 



4. The Proof of Theorem 1.1 



The proof is by duality. The Orlicz space in which we seek an estimate of is 
L 1 (logL)^" 2 ^ 2 . The dual to this space, by Proposition 2.7, is the exponential Orlicz space 
exp(L 2 ^ rf-1 )). Namely we define an O so that 

<D N ,0) > (logNp 1 ^ 2 , IIOILp^-D) < 1 • 
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Given the point set ^Hn c [0, l] d , we fix 2N < 2" < 4N, and take the r functions as in 
Proposition 2.9. We construct our test function as follows. 



For se N rf " 2 , let 

*>* E 



reH', 



rj=Sj, \<)<&-2 

That is, we sum over vectors r which equal s*in the first d - 2 coordinates. Clearly, we 
need to require at a minimum that |s| < n, so that there are only < n d ~ 2 possible values 
s*for which the definition above is non-zero. In dimension d = 2 we interpret this as no 
restriction on the coordinates. In dimension d = 3 only the first coordinate is restricted. 

Our test function is 

. = n -( d -2)/2 £ 
Is1<§« 

Here e > is the small positive constant of the previous section. The argument in the two 
dimensional case can be modified to show that 

(D^sin^F^^n 1 / 2 , |s|<|n. 

Therefore, it follows that (D N , <D> > n (d_1)/2 . 

Let us check the integrability properties of O. That is, using Proposition 2.4, we should 
verify that 

(4.i) \m P < p (d ~ 2)/2 . 

We shall find that d - 2 applications of the Littlewood-Paley are enough to prove this 
estimate. 

Consider the function O with the variables X2,...,Xd fixed. The terms below form a 
martingale difference sequence in 0\. 



s 

sx=a x 

The square function of this martingale, which we denote by Si(O) is 

2n l/2 



S a (0) = n^-VI 1 



£ £ sin^n-^F,) 



61=1.7! 
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A useful (but not absolutely essential) point to observe is that the term on the right above 
is a Hilbert space valued function 



S^O) = n^ 2 



sin(en- 1/2 F ? ) | o r e n| 



Continuing by induction, holding the variables X3, . . . , Xd constant above, we see that the 
expression above is a Hilbert space martingale, with martingale difference sequence 



I Y sin(en- 1/2 F ? ) | o t , a 2 e N I 



seN 

Sl=ffl ,S2=ff2 



We accordingly define 



S 2 (0) = 



o\ a 2 s 

31=01,52=02 



1/2 



This notation is extended to d - 2, where 



(4.2) S,_ 2 (0) = n~^ 2 



1/2 



< 1 



We now apply the Littlewood-Paley inequalities, as phrased in Theorem 2.1, to conclude 
that for 2 < p < 00, 

IIOII^C^HSx^llp 

< C 2 p||S 2 (0)|| p 

< c^-y d - 2)/2 \\s d . 2 m\\p ^ p {d - 2)/2 ■ 

That is, (4.1) holds, finishing our proof. Our proof of the main result is complete. 

We comment, that with the L°° bound on the iterated square function, especially in 
(4.2), we are employing a variant of the Chang-Wilson-Wolff inequality as described in 
(Pipher, 1986; Fefferman and Pipher, 1997). 

In dimension d = 3, an outstanding conjecture is that there is the universal estimate 
||D N ||i£logN, 
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valid for all point sets To attempt to prove this estimate, it would be natural to 
consider the function 

W := sin(n" 1/2 £ sin(n- 1/2 £ #)) . 

r% =a 

But there are difficulties to this line of approach that are similar to those that complicate the 
argument in J. Beck's paper (Beck, 1989). Indeed, any improvement in our main Theorem, 
in dimension d = 3 appears to be of interest. 

5. A Remark on Hardy Spaces and the Discrepancy Function 

For functions / on R d , and 1 < t < d we define the integration operator in coordinate t 
by 

(5.1) Intt/(x):= f f(xi,...,x d ) dx t . 

Jo 

For a point set &n of cardinality N, with Discrepancy function D N , we define 

(5.2) D N = (ld- Yj (-l) m n intf ) DN - 

Tc(l,...,d) teT 

Here Id is the Identity operator. We prove 

5.3. Theorem. For d>2 and all < p < 1, we have the estimate 

IN| HF >(logN)™. 
Here, W is the dyadic real-valued Hardy space of d parameters on M. d . 

The Hardy space we have in mind in this Theorem is given in the next Definition. 

5.4. Definition. The dyadic real-valued Hardy space of d parameters on R rf is the set of 
functions / : R rf — > 1R such that the following norm is finite. 

(5.5) ||/lb:=IIM/|| p , 

(5.6) Mf(x):= sup -1 f f(y)dy. 

xer \ k \ Jr. 

R dyadic 

Here, at a given point x, the supremum is over all dyadic rectangles in M. d that contain x. 
Note that we do not take the absolute value of the function /. 
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The Hardy space in question, is a 'real-variable' extension of the classical space of 
analytic functions introduced by G. H. Hardy It is a subtle object, whose crucial proper- 
ties have been identified by Alice Chang, Robert Fefferman, (Chang and Fefferman, 1980; 
, 1985), Jean-Lin Journe (Journe, 1986) and Jill Pipher (Pipher, 1986), among others. The 
dyadic setting, of interest to us, is specifically addressed in the paper (Bernard, 1979). See 
especially the paper (Chang and Fefferman, 1985), as well as the references in these papers. 

There is an alternative definition, which we recall here. Let us define the Square Function 
by 

The sum is over dyadic rectangles in R d . 

An Equivalent Definition of Real Valued Hardy Space. The following equivalence of norms 
holds. 

l|M/|| p -||S(/)|| p , 0<p<l. 

It is well-known that Hardy spaces are an appropriate substitute for U spaces for a 
variety of issues concerning Harmonic Analysis. In particular, there is a third equivalent 
definition of the Hardy space norm in terms of Hilbert transforms, which we omit in this 
discussion. There is a fourth 'atomic decomposition' approach that we also omit (See 
(Fefferman, 1985)), referring all these issues to the cited references. 

The point of the subtraction in (5.2) is that D N is not a priori a member of Hardy space, but 

D N is. Note that the conclusion of the Theorem provides partial support for the Conjecture 
below, which is an extension of the L 1 Conjecture mentioned in the introduction. There is 
nothing known about this Conjecture, even in dimension d = 2. 

Conjecture on the If norm of D N . In dimension d>2we have the estimate 

||D N || p >(logN) (i - 1)/2 , 0<p<l. 

Proof of Theorem 5.3. We use the following elementary fact. Let G\, . . . , Gj be measurable 
subsets of a probability space (Q, P), with P(Gy) > \ for all 1 < j < J. Then, 

F (i> ; >//4)>|. 
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Indeed, suppose this is not the case, then we have the contradiction 

J 



1 * \T ic II 

2 \\Lu >\\i 



7=1 

/ r 

<//4 + /.p(^l G .>//4)<|. 

;=i 

It follows that we have 

/ 

(5.7) IJ^IgJ £7, 0<p<oo. 

7=1 V 

Fix a point set Jl N/ and let 2N < 2" < 4N. For a vector \r\ = n, let 

Q f := {K : |R t | =2 rt ,l<t<d,RC\ = 0} . 

These rectangles, which avoid the point set are the 'good rectangles' in the proof of 
Proposition 2.9. Set G? = U R€ g f R- By the pigeonhole principle, |G^ > \. Moreover, a 
standard computation, see (2.11), shows that 

The implied constant only depends upon dimension. 

We conclude a lower bound on the Square Function of D N : 

r -|i/2 

S(D N ) > 

As there are n A ~ x - (logN) rf_1 choices of r, we conclude from (5.7) that we have 

HSCD^H^n^ 2 , 0<p<l. 
By the definition of the Hardy space norm, this completes our proof. □ 
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